Little W and Contest 思路：首先很显然是并查集去维护答案。 一开始，所有点都是独立的。那么设CF1 = 1的总个数。CF2 = 2的总个数 那么一开始ans = C(CF1,1)*C(CF2,2)+C(CF2,3). 那么考虑合并后怎么维护答案。 这里运用了容斥思想。 当我们合并 ...
分类：
其他好文 时间：
2020-07-29 10:20:09
阅读次数：
65
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6797 题目大意：n个点的完全图，要求删k条边，求删完k条边后的最短路的最大值。 3≤n≤50,1≤k≤min(n?2,5) 边权为[ 1 , 10^4 ] 的随机数 题解： 删的边一定在当前的最短路上， ...
分类：
Web程序 时间：
2020-07-29 09:55:43
阅读次数：
145
HDU 6608 题意：给以你一个质数，求小于它的最大质数的阶乘。 分析：Miller-Rabin快速判断素性，找到这个最大素数。此外，加上威尔逊定理推式子就好了。威尔逊定理描述的内容是对于一个正素数p： ? \((k-1)!modk$\)= k-1$ 有了这个定理，我们就可以很容易得到小于k最大素 ...
分类：
其他好文 时间：
2020-07-29 00:42:21
阅读次数：
80
#pragma warning (disable : 4996) #include<iostream> #include<algorithm> //#include<unordered_map> #include<fstream> #include<iomanip> #include<string> ...
分类：
其他好文 时间：
2020-07-29 00:41:30
阅读次数：
78
一 减少请求数量 a. 早期使用 gulp 合并 或者内嵌js，css， 现在用webpack。 b. 使用浏览器缓存，http1.0 （expired, last-modified, if-modifed-since）, http1.1 cache-control ETag, if-none-ma ...
分类：
其他好文 时间：
2020-07-28 22:42:17
阅读次数：
99
Princess CJB has lived almost her entire life in the isolated town of Ertona, where CJB uses her unique ability to recognize where crystals of materia ...
分类：
其他好文 时间：
2020-07-28 22:14:42
阅读次数：
73
HDU - 1114 题目翻译： 在acm能够做任何事情之前, 必须编制预算并获得必要的财政支持。这一行动的主要收入来自IBM。这个想法其实很简单,每当一些会员有一点小钱时,他就会把所有的硬币都扔到小猪存钱罐里。这个过程是不可逆转的, 除非打破猪，否则硬币不能拿出来。过了足够长的时间, 存钱罐里应该 ...
分类：
其他好文 时间：
2020-07-28 22:08:26
阅读次数：
76
HDU - 4734 题目大致意思：我们定义十进制数x的权值为f(x) = a(n)*2^(n-1)+a(n-1)*2(n-2)+...a(2)*2+a(1)*1，a(i)表示十进制数x中第i位的数字。 题目给出a，b，求出0~b有多少个不大于f(a)的数。 这个f(x)计算就和数位计算是一样的，就 ...
分类：
其他好文 时间：
2020-07-28 22:05:32
阅读次数：
69
打开appdata文件夹，在资源管理器的地址栏输入%appdata%后回车 新建一个pip文件夹，在pip文件夹里面新建一个配置文件pip.ini 在配置文件中输入如下内容后保存即可： [global] timeout = 6000 index-url = https://pypi.tuna.tsi ...
(ll_env)learning_log$ pip install Django 执行该命令，始终报错，如上图 解决方法如下： pip install -i http://pypi.douban.com/simple djanggo 结果： ...
分类：
其他好文 时间：
2020-07-28 14:04:44
阅读次数：
135
